package homework.test3;
/*
描述红黑树的规则
 */
public class Demo3 {
    /*
    1.每一个节点都是红色或黑色
    2.根节点必须是黑色
    3.若节点没有子节点或父节点，对应部分指针则为叶节点Nil，对应Nil必定为黑色
    4.如果节点为红色，他的子节点必定为黑色
    5.从任意节点处到叶节点之间的黑色节点数都相同


     */
}
